The ”More for Less”-Paradox in Transportation Problems with Infinite-Dimensional Supply and Demand Vectors
نویسندگان
چکیده
Recently Deineko, Klinz, and Woeginger have shown that a transportation problem is immune against the ”more for less”-paradox if and only if the cost matrix C = (ci,j) (of dimension m×n) does not contain a bad quadruple. In this note a counter-example with infinite-dimensional supply and demand vectors is given. In the second part we show that the quadruple-characterization of paradox-immune cost matrices remains valid in the infinite-dimensional case in a slightly weaker form. As a side result a smooth inequality is obtained for the situation where a transportation plan is split in two or more arbitrary subplans.
منابع مشابه
Benchmarking Sustainability with Respect to Transportation Supply and Demand
This paper is an endeavor to quantify the concept of sustainable transportation. The prevailing idea in the context of sustainable development (SD) emphasizes on the reduction of transportation demand in order to reduce the environmental and social consequences of it. Nevertheless, in the current paper using a measure for SD, and based on the conformity of the growths of all sectors with transp...
متن کاملA multi-parametric approach for solid transportation problem with uncertainty fuzzy flexible conditions
The most convenient models of Solid Transportation (ST) problems have been justly considered a kind of uncertainty in their parameters such as fuzzy, grey, stochastic, etc. and usually, they suggest solving the main problems by solving some crisp equivalent model/models based on their proposed approach such as using ranking functions, embedding problems etc. Furthermore, there exist some shortc...
متن کاملTwo classical transportation problems revisited: Pure constant fixed charges and the paradox
We analyze degeneracy characterizations for two classical problems: the transportation paradox in linear transportation problems and the pure constant fixed charge transportation problem. Solving the pure constant fixed charge problem is equivalent to finding a basic tree solution with maximum degree of degeneracy. Problems possess degenerate solutions if the equal subsum property is satisfied ...
متن کاملAn Algorithm for Two Dimensional Cutting Stock Problems with Demand
In this paper, two-dimensional cutting stock problem with demand has been studied.In this problem, cutting of large rectangular sheets into specific small pieces should be carried out hence, the waste will be minimized. Solving this problem is important to decrease waste materials in any industry that requires cutting of sheets. In most previus studies, the demand of pieces has not been usually...
متن کاملAn Algorithm for Two Dimensional Cutting Stock Problems with Demand
In this paper, two-dimensional cutting stock problem with demand has been studied.In this problem, cutting of large rectangular sheets into specific small pieces should be carried out hence, the waste will be minimized. Solving this problem is important to decrease waste materials in any industry that requires cutting of sheets. In most previus studies, the demand of pieces has not been usually...
متن کامل